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(57) Abstract 



A portable, hand-held apparatus for capturing a gray scale image of a signature within a box having fiducial marks in the corners. 
Portions of the image outside the box are trimmed away and the box is oriented and scaled to a standard size and shape. Signature storage 
requirements are minimized and signature recognition is facilitated by thresholding die gray scale image and thinning the strokes of the 
signature to an image width of one pixel. 
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Method and Apparatus for 
Non-Contact Signature Imaging 



*5 FIELD OF INVENTION 

The present invention relates generally to signature capture and more 
particularly to signature capture from a video image of a signature. 

20 BACKGROUND OF THE INVENTION 

Many transactions are authorized, verified, or acknowledged by 
signature of a person involved in the transaction. In many situations it has become 
important to capture the signature at the time it is written and to transmit a 

25 representation of the signature to a remote site to verify the authenticity of the 
signature. In other situations, capture of the signature and storage, or transmission 
to a remote site, is important for record keeping. In an attempt to meet the 
requirements of real time signature capture, many methods and devices have been 
used. Typically, the approach in the past has been to use special signature pads 

30 which are pressure sensitive or sensitive to magnetic or electrical fields generated 
when used with special pens. Frequently, the special pens are tethered to or near 
the special signature pads, making their use awkward for the general public. In 
addition, the special signature pads are awkward to integrate with existing 
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equipment and existing techniques of acquiring authorizing or acknowledging 
signatures. 

Special pens and special signature pads are prone to damage from 
5 the abuse received under typical conditions of use. As a result, most methods and 
devices for real time capture of signatures are plagued with poor reliability. 
Furthermore, the use of special electronic pens has been poorly received by the 
general public. The fact that the special pen and special signature pad must be used 
by the general public increases the likelihood of damage. In portable equipment, 
10 the integration of a special signature pad in the portable equipment generally means 
that the equipment must be given over to the person signing. This is yet a further 
drawback, in that the portable equipment can be dropped and damaged, and, in 
addition, the operator or attendant of the equipment is prevented from completing 
other tasks with the portable equipment while the signature is being obtained. 

15 

In many instances, such as in package delivery services, the need 
exists to obtain many signatures and to retain the signatures until the opportunity 
arises to transfer the stored signature data to a more permanent repository. Thus, 
the need exists for signature capture and storage for a relatively large number (on 
20 the order of hundreds) of signatures in a portable device. 

Thus, a need exists for a reliable and efficient device which is 
capable of capturing and storing a plurality of signatures which are made with 
standard writing instruments on arbitrary writing surfaces. 

25 

SUMMARY OF THE INVENTION 

The invention seeks to provide an apparatus and method that is 
reliable and efficient, that is capable of capturing and storing a plurality of 
30 signatures made with standard writing instruments on a standard writing surfaces or 
any signature made with a dark pen having a medium or wide tip, and that is 
contained entirely within portable equipment containing no moving parts and 
requiring no contact with the writing surface. 
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In accordance with the invention, these objects are accomplished by 
providing a signature capture device having no moving parts, consisting only of a 
CCD camera, control electronics, a processor and storage. The elements of the 
5 invention may be installed in a hand-held portable device. Captured signatures may 
be stored in the device or may be transmitted to a remote location for verification or 
recording. 

Generally described, the present invention provides a method of 
10 representing a digital image of a signature, comprising the steps of acquiring a gray 
scale digital image of the signature, wherein the digital image is comprised of a 
plurality of rows of pixels and a plurality of columns of pixels, the ith column of 
the plurality of pixels and the jth row of the plurality of pixels being denoted by 
location [i J], and the gray scale value of the pixel at location [i j] being denoted by 
15 P[iJ]; computing, for at least one location [i j] in a region of the digital image 
containing the signature, a plurality of directional second derivatives of P[i j]; 
selecting from among the second derivatives of P[i j J the largest magnitude second 
derivative; and constructing a thresholded digital image of the signature by 
assigning a first preselected value to a location corresponding to location [ij] of the 
20 second digital image if the largest magnitude second derivative is positive and by 
assigning a second preselected value if the largest magnitude second derivative is 
not positive. 

In a preferred embodiment, the present invention overcomes the 
25 problems with prior devices and techniques by use of solid state video technology, 
preferably a charge couple device (CCD) camera. Such cameras typically produce a 
gray scale image of a scene. The present invention enables the use of a hand-held 
CCD camera for portable operations, and is particularly suited for use in a portable, 
dedicated signature capture unit. Because portable cameras may produce images 
30 which are skewed and have no pre-aligned orientation or registration, the invention 
preferably provides a signature box on the writing surface. The signature box 
facilitates the detection and processing of the portion of the image containing the 
signature. The signature box preferably is defined by four fiducial marks, one in 
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each corner of the box. The presence of the box enables the invention to select and 
trim the portion of the image containing the signature. Since the initial image may 
be of any size and orientation, the invention may also scale and re-orient the gray 
scale image to place it in a previously-selected standard size and 

5 

A gray scale image requires a relatively large amount of storage. 
Trimming the image to contain only the signature box reduces the storage required. 
To reduce the signature storage requirements further, the invention thresholds the 
gray scale image so that the picture elements (pixels) corresponding to the signature 

10 portion of the image are set to a preselected value representing black, preferably 1 , 
and the pixel values for the remainder of the image are set to another preselected 
value representing white, preferably 0. Additional storage reductions may be 
obtained by thinning the thresholded image of the signature, so that the strokes of 
the signature are only one pixel wide. Representations of the strokes may also be 

15 stored in a compressed form, such as vector representation or run length encoded 
("RLE") form. 

The CCD or other video camera is used to acquire a digital image of 
a signature, where the digital image is comprised of a plurality of rows of pixels 
20 and a plurality of columns of pixels. The preferred directions of the directional 
second derivatives are along the direction of a row, along the direction of a column, 
and the diagonals of a box, the sides of which are oriented along the rows and 
columns. In these directions, the derivatives may be computed according to the 
following formulae: 

25 

00 P[i-l,j]-2P[ij] + P[i+l f j] 

(b) P[i,j-l]-2P[ij] + P[i,j+l] 

(c) P[i-1, j-1] - 2 P[i j] + P[i+1, j+1] 

(d) P[i+1, j-1] • 2 P[ij] + P[i-1, j+1] 

30 

After the signature is thresholded, the binary image may be thinned 
to yield a representation of the signature which is one pixel wide, corresponding to 
the path of the pen. A Medial Axis Transform ("MAT"), such as that described in 

4 
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Practical Image Processing by R. Lewis (Ellis Horwood, 1990) and which is 
incorporated herein by reference, may be applied to the binary image, and 3x3 
thinning masks may be applied to each black pixel in order of increasing MAT 
value. Finally, the thinned image is compressed using either commercial techniques 
5 for vector representation of the signature strokes, such as those supplied by 
Roadnet Technologies, or by RLE representation. 

Other objects, features and advantages of the invention will become 
apparent upon review of the following detailed description of preferred 
10 embodiments of the invention, when taken in conjunction with the drawings and the 
appended claims. 



BRIEF DESCRIPTION OF THE DRAWINGS 

15 

Figure 1 is a block diagram of the major components of an 
embodiment of the present invention. 

Figure 2 is a representation of a preferred signature box used to 
20 record a signature to be captured by the invention. 

Figure 3 is a representation of an example transformation performed 
to orient and scale the signature box of Figure 2. 

25 Figure 4 is a diagram of the camera assembly for an embodiment of 

the present invention. 

Figure 5A is the set of "delete" thinning masks for use with the 

invention. 

30 

Figure 5B is the set of "conditionally delete" thinning masks for use 
with the invention. 
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Figure SC is the set of "leave" thinning masks for use with the 

invention. 

Figure 6 is a circuit diagram for a controllable power regulator, for 
5 use with the invention. 

Figure 7 is acircuit diagram for a circuit to control the operation of a 
LED light source, for use with the invention. 

0 Figure 8 is a circuit diagram for a circuit to control the camera 

integration period, for use with the invention. 



DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

15 

The major components of the invention are a CCD camera 11, an 
image capture module 21, a processor 31, a storage device 41, and a controller 
51. The controller may have a keyboard (not shown) to facilitate operation of the 
invention. The camera can be any type of miniature CCD camera, for example a 

20 Sony CCB-M35 miniature card camera, fitted with a Sony CCL-M05XE 5mm 
lens. As supplied by the manufacturer, the camera is equipped with a variable iris 
with a miniature adjusting motor. To eliminate the moving parts, the adjustable iris 
unit can be removed and replaced with a fixed iris. It is heipful to include a red 
filter (not shown) for the camera, combined with a red illumination source 15, to 

25 reduce the effects of external light. The combination of filter and illumination 
source 15 is especially useful in reducing the flicker caused by fluorescent lighting. 
The filter may be of optical glass deposited with a short pass multilayer dielectric 
filter, having a band pass characteristic from 640 nm to 720 nm. The filter may be 
mounted directly behind the iris to minimize image distortion. 

30 

Illumination is provided by red LEDs with a peak emission 
wavelength of 660 nanometers. A total of eight LEDs may be mounted around the 
camera lens and adjusted to approximate a cone of light. To reduce power 

6 
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consumption, the LEDs may be strobed by the camera shutter, so that they arc 
switched on only during the integration period as a frame of the CCD image is 
being captured. The strobing of the LEDs may be accomplished by using the 
camera's substrate electrode voltage to drive a one shot circuit. The complete 
5 camera assembly with lens, LEDs and mounting bracket is shown in Figure 4. 

The Sony CCB-M35 CCD card camera 11 utilizes a one/thiid inch 
interline transfer CCD. The device has a resolution of 510 x 492 pixels, and is 
designed for interlaced operation. The unit generates NTSC composite video, 
10 operating at 30 frames per second. Using three digital inputs, the integration period 
of the camera can be varied from 16.6 milliseconds to 0.1 milliseconds in 3 dB 
increments. Based on the motions of a typical user, the integration period should 
not be longer than four milliseconds to avoid significant motion blur. 

15 The camera 11, LED illumination source 15 and keyboard are 

integrated with the control unit 51. The control unit permits the processor 31 to 
control the system's power, provides a regulated 5 volt supply to the camera, drives 
the LEDs using the integration period as a strobe, monitors the camera output and 
adjusts the integration period accordingly, returns an acknowledgment to the 

20 processor once the camera has reached a stable condition and is ready for use, and 
monitors and reads control keys, if a keypad is provided for the control unit. 

A conventional image capture module (circuit board) 21 may be 
used to obtain each gray scale image frame from the camera, such as the Super 
25 Video Input Adapter manufactured by Jovian Logic Corporation. This board 
provides 640 rows and 480 columns of pixels, each having a six bit gray scale. 

Signature image processing techniques. Capturing a frame of video 
and storing it in digital form is a valid method of signature capture; however, it 
30 would require over 90 kilobytes of storage space for just one signature. Clearly, 
such a method is unsuitable for a portable device with limited memory capacity. 
Therefore, image processing is used to extract the signature information in the 
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captured frame. Preferably, this information may be stored as a series of vectors, 
representing the path of the pen. 

There are three main areas in which image processing can be used to 
5 reduce the amount of data. First, the signature will not cover the entire frame, 
thereby making the surrounding areas unimportant. In some cases, the resolution 
of the signature will be greater than needed, offering further opportunity for data 
reduction. 

10 The captured frame is also a gray scale image, with each pixel 

capable of having a range of values. However, for a signature, it is only necessary 
to know if a pixel is black or white. Therefore, the image can be thresholded to 
reduce the shading information. 

15 Finally, a signature has several geometric and topological 

characteristics which can be used to reduce the amount of storage space needed. 
For example, it contains large areas of white pixels, and most black pixels are part 
of a line. 

20 The key factor in trimming excess image area is successfully 

locating the signature. To aid in this process, special markers 75a, 75b, 75c, and 
75d can be placed on the label, as shown in Figure 2. Since the labels are printed 
consistently, the positions of the corners of the signature box 71 can be precisely 
interpolated from the locations of these markers 75a, 75b, 75c, and 75d. The 

25 signature can then be mapped to an image of a standard size and shape, which 
simplifies subsequent processes. The mapping process uses simple linear algebra, 
known to those skilled in the art, to reference pixels in the captured image to a 
normalized image of standard dimensions. A number of points 81a, 81b, and 
81c, corresponding to the desired vertical resolution of the normalized image, are 

30 evenly distributed along the sides of the signature box in the image. Segments are 
then drawn across the signature between corresponding points, as shown in Figure 
3. 
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Upon these segments, a number of sample points are evenly 
distributed, corresponding to the horizontal resolution of the normalized image. 
The values of the pixels at each of these sample points are transferred to the 
normalized image 82. 

5 

As an example of the mapping which can be used to place the 
signature image in a standard size and shape, consider a signature box which has 
marker 75a (upper left) located at pixel position [ai,bi], 75b (upper right) located 
at pixel position [a2,b2], 75d (lower right) located at pixel position [a3,b3], and 
1 0 75c (lower left) located at pixel position [a4,b4]. The desired size of the standard 
image is W columns wide and H rows high. Each pixel in the standard image 
located at [w,h] is assigned the same value as P[iJ J, where [i j] is the location of a 
pixel in the original captured image given by 

i = XL + ((xR.xL)(w/W)) 

15 j=yL+((yR-yL)(w/W)) 

where [xl, yL] and [xr, yR] are the locations of the left and right segment 
endpoints, given by 

20 xL = ai + ((a4-ai)(h/H)) 

yL = bi+((b4-bi)(h/H)) 
xRsa2 + ((a3-a2)(h/H)) 
yR = b2 + (G>3-b2)(h/H)) 

25 This method is not exact, since the points on each segment are 

equally spaced even if one side of the box is closer, and consequently larger, than 
the other. However, unless extreme angles are involved, the error created is small 
and the effects should not be noticeable. 

30 The act of thresholding a gray scale image determines whether a 

pixel is black or white. The most basic form of thresholding simply compares each 
pixel value to a constant; if the pixel value is larger, then it is considered white, 
otherwise it is considered black. However, variations in illumination intensity or 

9 
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object distance can vary the pixel values, thereby reducing the performance of a 
fixed threshold. 

A more sophisticated method uses the average values in a small area 
5 as the threshold level. This method is much more robust than a fixed threshold. 
However, it assumes that within the averaging area, an equal number of black and 
white pixels will exist An unusually large number of white or black pixels in the 
area will cause the threshold to deviate considerably from its optimum value. 

10 Since a signature is composed of lines, this information can be used 

to devise a more effective thresholding algorithm. To eliminate the effects of any 
offset, a discrete second derivative is taken in four directions. For a pixel at 
coordinates [i jj with a value of P[ij] we define the directional second derivatives 
Dl. D2, D3, and D4 as follows: 

15 

Dl=P[i.l,jJ.2PPjl + Pti+l.j] 
D2 = P[iJ-ll-2P[ij] + P[i,j+l] 
D3 = P[i-1. - 2 P[ij] + P[i+1, j+1] 
D4 = P[i+1, j-1] - 2 P[ij] + P[i-1, j+|] 

20 

Di and D2 are the discrete column and row second derivatives, respectively, and 
D3 and D4 are the discrete diagonal derivatives. These four values are then checked 
to determine the one with the largest absolute value; if that value is positive, then the 
pixel is considered black. Otherwise, the pixel is considered white. 

25 

While the size of normalized and thresholded image data is much 
smaller than that of the original frame, it is still quite large. A 250 x 50 pixel binary 
image still requires over 1.5 kilobytes of storage. The image should be compressed 
to increase the number of signature representations which may be stored in a given 
30 memory configuration. 

One possible method for compression is run length encoding. This 
technique specifies a value, then the number of times it is repeated. For the large 

10 



WO 96/39676 



PCT/US96/08316 



areas of white in a signature, this method is very effective in compressing the data 
However, since it is performed using horizontal scan lines, it does not account for 
the omnidirectional nature of the black lines. Furthermore, the data format would 
be different from that currently generated by signature pads, thereby requiring 
5 software modifications for numerous applications. Certain situations may also 
require that the signature be captured as a series of pen movements in order to meet 
legal requirements. 

To optimize the compression ratio, a vector coding sequence may be 
10 used. This is because a vector can point in any direction, like the signature lines 
which are being represented. It is because of this higher correlation that it is the 
most effective method of compression for signature data. 

Each line in a signature can be specified by a starting point, where 
IS the pen made initial contact, and a series of vectors, describing the direction in 
which the pen was moved. However, in order to trace a signature in an image, it is 
preferable that it first be thinned 

Thinning erodes the black pixels in an image, leaving behind only a 
20 skeleton of the signature. This process is performed in two steps. First, the Medial 
Axis Transform (MAT) is applied to the image, which assigns to each black pixel 
its distance from the nearest white pixel. Then, in order of increasing MAT values, 
each black pixel and its 3x3 neighborhood are compared to a series of masks, 
which determine whether or not the black pixel can be removed, i. e., set to white. 
25 By definition, in image is thinned if no black pixel can be removed without 
changing the connectivity of an image. Typically, this means that the signature 
strokes are only one pixel wide. Thinning masks are shown in Figures 5A, 5B, 
and SC. 

30 In Figures SA, SB, and SC, a black pixel is represented by 1 and a 

white pixel is represented by 0. This convention is used to simplify processing. 
The thinning masks are used to decide whether a black pixel should be removed 
(neighborhoods matching masks in Figure SA) or not (neighborhoods matching 
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masks in Figure 5C). For neighborhoods matching the masks in Figure 5B, the 
black pixel is removed if one of its neighbors has a higher MAT value. 

Having thinned the image, it can easily be converted to a vector 
5 format Using a Huffman coding scheme developed by Roadnet Technologies, 
these vector sequences can be compressed to very compact files. Roadnet 
Technologies has developed 1 1 basic graphics commands which should be able to 
describe any arbitrary signature The thinned signature may be traced and 
represented using the set of 1 1 commands. The corresponding bit patterns are then 
10 stored, yielding a highly compressed signature image. 

Redrawing the signature from the compressed file is easily 
performed using a binary tree and simple graphics routines. 

Controller, A number of camera 11 and illumination source IS 
control functions are implemented with electronic circuits in a controller 51. A 
linear voltage regulator, shown in Figure 6, permits the processor to control the 
power supply to the camera. The regulator's voltage reference is powered by the 
DTR line from the processor 31 COM port Hence, when the DTR is high, the 
voltage reference is at +5 volts and the output of the regulator matches it 
However, when the DTR is set low, the voltage reference drops to 0 volts, thereby 
shutting down power to the camera. 

The integration period of the camera is used as a strobe to drive the 
25 illumination source 15 LEDs. As shown in Figure 7, the substrate electrode signal 
is pulsed at the end of every line of camera data until the current field being clocked 
out is one integration period from the end. The pulses effectively empty the 
photoelements; hence, they do not accumulate charge until the pulses stop. One 
integration period later, the charges in the photoelements are transferred to the CCD 
30 cells, thereby ending the integration period. 
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The substrate pulses are applied to a one-shot multivibrator, with its 
period set slightly longer than one line scan. Hence, the output to the LEDs 
remains off until at least two lines have been scanned without a substrate pulse. 

As shown in Figure 8, three digital inputs, D0-D2(L), are used to 
adjust the integration period of the camera. The shutter speed is determined by 




10 where D is the value of the three bit number D2D1D0. Hence, by incrementing D 9 
the integration period of the camera is halved. The three inputs are connected to an 
up/down counter. 

By monitoring the DUSjOUT signal of the Sony camera, the output 
15 of the CCD can be monitored prior to the Automatic Gain Control. Two thresholds 
are set, representing the allowable range for the signal. The signal is first low-pass 
filtered, then compared to the two thresholds. 

If the signal amplitude exceeds the upper threshold, then the 
20 integration time is reduced by incrementing the counter. If the signal amplitude is 
below the lower threshold, then the integration time is increased by decrementing 
the counter. The ratio of the two thresholds is slightly larger than 3 db, thereby 
preventing oscillations. 

25 To ensure, stability, the counter is clocked only on every other field 

sync pulse. This is necessary because at least one field must be captured before the 
changes to D will effect the output signal 

Combinational logic is used to prevent the counter from counting 
30 below the minimum integration period. 
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By monitoring the clocks on the counter, an acknowledge signal is 
asserted when the counter is stable. This condition indicates that the output of the 
CCD is within the acceptable range. 

5 Control Keys, Using one row of the keyboard and three column 

conductors, three keys can be monitored. The row conductor is connected to (H), 
and the column conductors are connected to the CTS, DSR and RI inputs on the 
COM port Pull down resistors are also connected to the three control lines. The 
three keys may be used, for example to request a signature capture, to ignore a 
10 signature, or to communicate with other modules in a system. 

While this invention has been described in detail with particular reference to 
preferred embodiments thereof, it will be understood that variations and 
modifications can be made to these embodiments without departing from the spirit 
15 and scope of the invention as described herein and as defined in the appended 
claims. 
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CLAIMS 

I claim 

5 1. A method of representing a digital image of a signature, 

comprising the steps of 

(a) acquiring a gray scale digital image of said signature, 
wherein said digital image is comprised of a plurality of rows of pixels and a 
plurality of columns of pixels, the ith column of said plurality of pixels and the jth 

10 row of said plurality of pixels being denoted by location [ij], and the gray scale 
value of the pixel at location [ij] being denoted by P[i j]; 

(b) computing, for at least one location [i j] in a region of said 
digital image containing said signature, a plurality of directional second derivatives 
ofPpj]; 

15 (c) selecting from among said second derivatives of P[i j] the 

largest magnitude second derivative; and 

(d) constructing a thresholded digital image of said signature by 

assigning a first preselected value to a location corresponding to location [i j] of 

said second digital image if said largest magnitude second derivative is positive and 
20 by assigning a second preselected value if said largest magnitude second derivative 

is not positive. 

2. The method of Claim 1, wherein the directions of the 
derivatives are selected from among the set of directions along the row containing 

25 said location [i j], along the column containing said location [i j], and along each of 
two diagonals through said location [i j]. 

3. The method of Claim 1, wherein said directional second 
derivatives are computed from among the formula: 

30 

(a) P[i-l,j]-2P[ij] + P[i+l.j]; 

(b) PP.j-l]-2P[iJ] + P[i f j+l]; 

(c) P[i-1. - 2 P[ij] + P[i+i, j+1]; and 

15 
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(d) P[i+1, j-1] - 2 P[i j] + P[M, j+1]. 

4. The method of Claim 1, wherein said plurality of second 
derivatives numbers 4. 

5 

5 . The method of Claim 1, wherein said first preselected value 

is 1. 

6. The method of Claim 1, wherein said second preselected 

10 value is 0. 

7. The method of Claim 1, further comprising the step of 
thinning said thresholded digital image. 
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8. A method of obtaining a representation of a signature, 
comprising the steps of 

(a) obtaining said signature on a surface having fiducial 

markings; 

(b) acquiring a gray scale first digital image of said signature and 
said fiducial markings; 

(b) identifying a region of said first digital image containing said 
signature by locating said fiducial markings in said first digital image; 

(c) using the locations of said fiducial markings to map said 
region containing said signature to a gray scale second digital image having a 
preselected size and orientation, wherein said second digital image is comprised of a 
plurality of rows of pixels and a plurality of columns of pixels, the ith column of 
said plurality of pixels and the jth row of said plurality of pixels being denoted by 
location [i j], and the gray scale value of the pixel at location [i j] being denoted by 
P[ij]; 

(d) computing, for at least one location [i j] in said second 
digital image, a plurality of directional second derivatives of P[i j] ; 

(e) selecting from among said second derivatives of P[i j] the 
largest magnitude second derivative; and 

(f) constructing a thresholded digital image of said signature by 
assigning a first preselected value to a location corresponding to location [i j] of 
said second digital image if said largest magnitude second derivative is positive and 
by assigning a second preselected value if said largest magnitude second derivative 
is not positive. 

9. The method of Claim 8, further comprising the step of 
thinning said thresholded digital image. 
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10. An apparatus for obtaining a representation of a signature, 

comprising 

(a) a surface having fiducial markings to delineate an area for 
placement of said signature; 

5 (b) means for acquiring a gray scale first digital image of said 

signature and said fiducial markings; 

(b) means for identifying a region of said first digital image 
containing said signature by locating said fiducial markings in said first digital 
image; 

10 (c) means for using the locations of said fiducial markings to 

map said region containing said signature to a gray scale second digital image 
having a preselected size and orientation, wherein said second digital image is 
comprised of a plurality of rows of pixels and a plurality of columns of pixels, the 
ith column of said plurality of pixels and the j th row of said plurality of pixels being 

15 denoted by location [i j], and the gray scale value of the pixel at location [i J] being 
denoted by P[ij]; 

(d) means for computing, for at least one location [i j] in said 
second digital image, a plurality of directional second derivatives of P[i j]; 

(e) means for selecting from among said second derivatives of 
20 P[i j] the largest magnitude second derivative; and 

(f) means for constructing a thresholded digital image of said 
signature by assigning a first preselected value to a location corresponding to 
location [ij] of said second digital image if said largest magnitude second derivative 
is positive and by assigning a second preselected value if said largest magnitude 

25 second derivative is not positive. 

1 1 . The apparatus of Claim 10, further comprising a means for 
thinning said thresholded digital image. 
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